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METHOD AND APPARATUS FOR 
REPRESENTING AND NAVIGATING 
SEARCH RESULTS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates generally to graphical user inter- 
faces (GUIs), More specifically, this invention relates to an 
apparatus and method for graphically displaying results of a 
search conducted on an information network such as the 
Internet, local and remote databases of content providers, 
etc. 

2. Description of the Related Art 

A significant development in computer networking is the 
Internet, which is a sophisticated worldwide network of 
computer systems. A user that wishes to access the Internet 
typically does so using a software program known as a web 
browser that is hosted on a personal computer or other data 
processing device that is capable of executing the web 
browser program and being connected to the Internet. A web 
browser iises a standardized interface protocol, such as 
HyperText Transfer Protocol (HTTP), to make a connection 
via the Internet to other computers known as web servers, to 
receive user commands to operate certain browser functions 
and/or to request information from the Internet, and to 
receive information from the web servers that is presented to 
the user, typically on a display device such as a monitor. 

An ever-increasing amount of information is available on 
the Internet and other information databases (collectively 
referred to as information networks). A query to an infor- 
mation network requires a textual specification based on 
keywords and logical operators between keywords. In most 
instances, the query returns only the results, which may not 
be very useful when the number of results returned is much 
larger than that which can be viewed and manipulated on a 
screen. 

When performing a search, it is typical that a search 
strategy will be used in order to find the desired information. 
Most search strategies are premised on attaining a reason- 
able number of items that satisfy a search criteria. Typically, 
a query is comprised of keywords (i.e., search terms) con- 
-nected together via logical and/or proximity operators. Logi- 
cal operators are used to include or exclude items in a set 
whereas proximity operators are used to identify items 
having keywords that are a predetermined distance apart, 
such as within 10 words, in the same sentence, or that are 
adjacent. Once a query is made and executed, a list of items 
satisfying the criteria of the query is presented to the user. 
The user can then either view one or more items in the list, 
or if the list is large, modify the search to reduce the number 
of items in the list. 

Data navigation is the process of viewing different 
dimensions, slices, and levels of detail of a multidimensional 
database. In a typical hst of search results from an infor- 
mation network, documents or other items are listed in 
descending order based on a relevancy value. The relevancy 
value for each document is based the number of times the 
keywords are found in the document. A user must still sort 
through the list sequentially to view other characteristics of 
the documents, such as size and date, which may also help 
determine a document's relevancy. Thus it is desirable to 
provide a data navigation tool which allows the user to view, 
son, and navigate search results according to several differ- 
ent data and relevant characteristics. 

One technique for sorting lists is known as data clustering, 
which is the process of dividing a data set into mutually 
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exclusive groups such that the members of each group are as 
"close" as possible to one another, and different groups are 
as "far" as possible from one another, where distance is 
measured with respect to all available variables. There are 

5 several models for data clustering, e.g., K-means clustering, 
self-organizing feature maps, the neural gas algorithm, and 
complexity optimized vector quantization. 

In the K-means procedure, for example, suppose a set of 
feature vectors Xj, X2, . . . , x„ are from the same class or 

10 subset, and that they fall into k compact clusters, k<n. Let m; 
be the mean of the vectors in cluster i. If the clusters are well 
separated, a mini mum -distance classifier can be used to 
separate them. That is, s is in cluster i if ||x-mj| is the 
minimum of all the k distances. Thus, the k-means procedure 

^5 partitions the n examples into k clusters so as to minimize 
the sum of the squared distances to the cluster centers. The 
results depend on the value of k, which can be any value 
from 2 to n. When k-n, the procedure is known as the 
nearest neighbor classifier. 

20 

SUMMARY OF THE INVENTION 

A method and apparatus for representing and navigating 
search results from a database on a computer system. A 
graphical user interface is generated to receive user input 

25 including a data source to search for information, and a 
query indicating information which is desired from the data 
source. The user input is transmitted to the data source, the 
search is performed and information responsive to the query 
resulting from the search is received from the data source. 

30 The search results include characteristics of the responsive 
information. The responsive information is clustered into a 
plurality of groups based on selected characteristic informa- 
tion and means are provided to allow the user to select at 
least one group of the responsive information to be dis- 

35 played. 

The responsive information includes a list of documents 
containing information related to the query. The graphical 
user interface includes a first display portion showing the 
plurality of groups of characteristic information available for 
the user to select, and a second display portion showing the 
list of documents in the responsive information. 

In one embodiment, when the user selects one or more 
groups, the documents displayed in the second display 
portion belong to the group(s) selected by the user. When a 
group is selected, it is separated into a plurality of subgroups 
based on the range of the characteristic information for the 
selected group. The first display portion is updated to show 
the plurality of subgroups. 

In another embodiment, each group is separated into a 
plurality of subgroups based on the range of the character- 
istic information for each group. The first display portion 
shows the plurality of subgroups, which may be color coded 
to differentiate the subgroups. Similarly, the list of docu- 
5 J ments in the second display portion may be correspondingly 
color coded to the color code in the first display portion. 

In another embodiment, a server may be used to transmit 
data between the client computer system and the data source. 
In this configuration the server includes program instruc- 
50 tions for separating the documents into the plurality of 
groups based on selected characteristic information. 

In another embodiment of the present invention, addi- 
tional information may be displayed based on the group of 
responsive information selected by the user. 
65 In another embodiment of the present invention, the first 
display portion includes a stratum showing the subgroups of 
the documents. When the user selects one or more 
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subgroups, another stratum showing the subgroup of the a request for information by entering commands in web 

responsive information is displayed. The responsive infor- browser 114, workstation 112 sends a request for 

mation in the second display portion is based on the sub- information, such as a search for documents pertaining to a 

group selected by the user. specified topic, or a specific web page to web server 118. 

Another feature of the present invention allows the user to 5 pch web server 118 120, 122, 124 on the Internet has a 

select a document to be displayed for the user to examine its ^^f,^ ^^f^ ^^ly to the web 

contents browser 114 m order to connect to the appropriate web 

A .u r *, *• .- II *u server 118, 120, 122, or 124. If the information is available 

Another feature of the present mvention allows the user to „„,'o „«k n e r«i, . u « k - 

, uu.L . • on the user s web server lis, a central hnk such as backbone 

re-arrange the order m which the hst of documents m the ^^^^^^ ^^^^ ^20, 122, 124 to communicate 

second display portion are displayed. ^^^^^^^ ^^ppjy ^^^^^^^^^ information. 

llie foregomg has outlmed rather broadly the objects. Because web servers 118, 120, 122, 124 can contain more 

features, and technical advantages of the present invention than one web page, the user will also specify in the address 

so that the detailed description of the invention that follows which particular web page he wants to view. The address, 

may be better understood. ^ ^ also known as a universal resource locator (URL), of a home 

„ _ page on a server is a series of numbers that indicate the 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^ver and the location of the page on the server, analogous 

FIG. 1 is a block diagram of a system for accessing an ^ P^^t office address. For simplicity, a domain name 

information network found in the prior art. system was developed that aUows users to specify servers 

c-y^ t • J- r * c 1 • * • 1 20 and documents using names instead of numbers. The format 

FIG. la is a diagram of components found in a typical r . . * ^ ^ j 

comouter svstem or domam names on the world wide web is www.xxx.yyy, 

^v, ^ . ' ^ . , , , where www stands for world wide web, xxx is the name of 

BG. 2 is an example of pnor art search results output by provider of the content on the page(s), and yyy is the 

an Internet search engine and displayed by a browser domain of the server. There are several different domains in 

program. world wide web that pertain to different types of orga- 

FIG. 3 is a block diagram of one embodiment of an nizations such as educational institutions (.edu), government 

architecture for program instructions for viewing and navi- (.gov), commercial businesses (.com), and non-profit orga- 

gating search results in accordance with the present inven- nizations (.org). A URL may further specify a particular page 

tioo- in a group of pages belonging to a content provider by 

FIG. 4 is a flowchart for program instructions for viewing 30 including additional information at the end of a domain 

and navigating search results in accordance with the present name. 

invention. The web servers 118, 120, 122, 124 execute a web server 

FIGS. 5«-5/are examples ofa graphical user interface for application program which monitors requests, services 

viewing and navigating search results in accordance with the requests for the information on that particular web server, 

present invention. 35 transmits the information to the user's workstation 112. 

Hie present invention may be better understood, and its ^ "^^^ P^S^ ^ primarily visual data that is intended to be 

numerous objects, features, and advantages made apparent ^ff^u display monitor of the i^r's workstation 

to those skiUed in the art by referencing the accompanying '!'^^ f '^'^'''f, ^ "^^^ P^?^ 

drawings. The use of the same reference symbols in different ^ document, genera ly written in a markup 

drawings indicates similar or identical items. ^"^^ ^ hypctXcxX naarkup language (HTML), 

across communication link 116 to the requestmg web 

DETAILED DESCRIPTION browser 114. When web server 118 receives a search 

request, the request is sent to the server containing the search 

The method and apparatus of the present invention is engine specified by the user. The search engine then com- 

applicable to devices that access a computerized information 45 piles one or more pages containing a list of finks to web 

network. A number of different information networks are pages on other web browsers 120, 122, 124 that may contain 

available that allow access to information contained on their information relevant to the user's request. The search engine 

computers, with the Internet being one that is generally transmits the page(s) in markup language back to the 

known to the public. While the Internet is used herein as an requesting web server. Web browser 114 interprets the 

example of how the present invention is utilized, it is 50 markup language and outputs the web page to the monitor of 

important to recognize that the present invention is also user workstation 112. This web page displayed on the user's 

applicable to other information networks and information display may contain text, graphics, and links (which are 

systems including Intranets, database management systems, addresses of other web pages.) These other web pages (i.e., 

and document retrieval systems. For those who are not those represented by finks) may be on the same or on 

famifiar with the Internet, the world-wide web, web servers, 55 different web servers 116. The user can go to these other web 

and web browsers, a brief overview of these concepts is pages by clicking on the finks using a mouse or other 

presented here. pointing device. This entire system of web pages with links 

An example of a typical Internet connection found in the to other web pages on other servers across the world 

prior art is shown in FIG. 1. A user that wishes to access comprises the world wide web. 

information on the Internet typically has a computer work- 60 Workstation 112 and/or web servers 116 are computer 

station 112 that executes an appfication program known as systems, such as computer system 130 as shown in FIG. la. 

a web browser 114. Workstation 112 establishes a commu- Computer system 130 includes central processing unit 

nication link 116 with web server 118 such as a dial-up wired (CPU) 132 connected by host bus 134 to various compo- 

connection with a modem, a direct link such as a Tl or ISDN nents including main memory 136, storage device controller 

fine, a wireless connection through a cellular or satelUte 65 138, network interface 140, audio and video conlroUers 142, 

network, or a local data transport system such as Ethernet or and input/output devices 144 connected via input/output 

token ring over a local area network. When the user enters (I/O) controllers 146. Those skilled in the art will appreciate 
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that this system encompasses all types of computer systems 
including, for example, mainframes, minicomputers, 
workstations, servers, personal computers, Internet 
terminals, network appliances, notebooks, palm tops, per- 
sonal digital assistants, and embedded systems. Typically 5 
computer system 130 also includes cache memory 150 to 
facilitate quicker access between processor 132 and main 
memory 136. I/O peripheral devices often include speaker 
systems 152, graphics devices 154, and other I/O devices 
144 such as display monitors, keyboards, mouse-type input lO 
devices, floppy and hard disk drives, DVD drives, CD-ROM 
drives, and printers. Many computer systems also include 
network capability, terminal devices, modems, televisions, 
sound devices, voice recognition devices, electronic pen 
devices, and mass storage devices such as tape drives. The is 
number of devices available to add to personal computer 
systems continues to grow, however computer system 130 
may include fewer components than shown in FIG, la and 
described herein. 

The peripheral devices usually communicate with proces- 20 
sor 132 over one or more buses 134, 156, 158, with the buses 
communicating with each other through the use of one or 
more bridges 160, 162. Computer system 130 may be one of 
many workstations or servers connected to a network such 
as a local area network (LAN), a wide area network (WAN), 25 
or a global information network such as the Internet through 
network interface 140. 

CPU 132 can be constructed from one or more micro- 
processors and/or integrated circuits. Main memory 136 
stores programs and data that CPU 132 may access. When 
computer system 130 starts up, an operating system program 
is loaded into main memory 136. The operating system 
manages the resources of computer system 130, such as 
CPU 132, audio controller 142, storage, device controller 
138, network interface 140, I/O controllers 146, and host bus 
134. The operating system reads one or more configuration 
files to determine the hardware and software resources 
connected to computer system 130. 

During operation, main memory 136 includes the oper- 
ating system, configuration file, and one or more application 
programs with related program data. Application programs 
can run with program data as input, and output their results 
as program data in main memory 136 or to one or more mass 
storage devices through a memory controller (not shown) 
and storage device controller 138, CPU 132 executes many 
application programs, including one or more programs to 
establish a connection to a computer network through net- 
work interface 140. The application programs may be 
embodied in one executable module or may be a collection 
of routines that are executed as required. 

Storage device controller 138 allows computer system 
130 to retrieve and store data from mass storage devices 
such as magnetic disks (hard disks, diskettes), and optical 
disks (DVD and CD-ROM). The mass storage devices are 55 
commonly known as Direct Access Storage Devices 
(DASD), and act as a permanent store of information. The 
information from the DASD can be in many forms including 
application programs and program data. Data retrieved 
through storage device controller 138 is usually placed in go 
main memory 136 where CPU 132 can process it. 

One skilled in the art will recognize that the foregoing 
components and devices are used as examples for sake of 
conceptual clarity and that various configuration modifica- 
tions are common. For example, audio controller 142 is 65 
connected to PCI bus 156 in FIG. la, but may be connected 
to the ISA bus 138 or reside on the motherboard (not shown) 
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in alternative embodiments. As further example, although 
computer system 130 is shown to contain only a single main 
CPU 132 and a single system bus 134, those skiUed in the 
art will appreciate that the present invention may be prac- 
ticed using a computer system that has multiple CPUs 132 
and/or multiple busses 134. In addition, the interfaces that 
are used in the preferred embodiment may include separate, 
fully programmed microprocessors that are used to off-load 
computationally intensive processing from CPU 132, or may 
include input/output (I/O) adapters to perform similar func- 
tions. Further, PCI bus 156 is used as an exemplar of any 
input-output devices attached to any I/O bus; AGP bus 159 
is used as an exemplar of any graphics bus; graphics device 
154 is used as an exemplar of any graphics controller; and 
host-to-PCI bridge 160 and PCI-to-ISA bridge 162 are used 
as exemplars of any type of bridge. Consequently, as used 
herein the specific exemplars set forth in FIG. 1 are intended 
to be representative of their more general classes. In general, 
use of any specific exemplar herein is also intended to be 
representative of its class and the non-inclusion of such 
specific devices in the foregoing list should not be taken as 
indicating that limitation is desired. 

FIG, 2 shows an example of Internet search resuUs 200 as 
presented in the prior art. The search query "java viavoice" 
was used for purposes of illustration only and is not meant 
to limit use of the present invention in any way. The 
documents are listed in descending order based on their rank 
as determined by the search engine according to various 
criteria, such as the number of time the keywords or phrases 
appeared in the data record. The criteria for ranking the data 
records with respect to one another is typically unknown to 
the user. The results 200 provide a brief summary of each 
data record's contents, such as summary 202, and a hyper- 
text link, such as link 204, which the user may select to 
retrieve data record 206. Depending on the search query, the 
resulting list may contain a very large number of data 
records, making it prohibitive for the user to review the 
entire fist of the responsive information to determine which 
may be the most relevant for their purpose. The search 
results 200 often do not provide any characteristic informa- 
tion which could be useful in determining the relevancy of 
the documents to the user. Even when characteristic 
information, such as date or size of the documents, is 
available, the browser and other user interfaces to search 
results do not provide means for the user to navigate through 
the documents based on characteristic information. 

The present invention is designed to provide the user with 
more information regarding the results of a search and to 
allow the user to navigate through the information to facili- 
tate finding the most relevant documents. In one embodi- 
ment shown in FIG. 3, the present invention includes client 
program instructions 302 that are executed on workstation 
112 and server program instructions 304 that are executed on 
servers 118. Client program instructions 302 may be imple- 
mented as a standalone executable program, or they may be 
included as an extension to web browser 114, such as a Java 
applet that is executed through an application programmer's 
interface (API) in web browser 114. Users 306, 308, 310 
interact with different copies of client program instructions 
302 via I/O devices 144 connected to workstations 112. 
Server program instructions 304 can access one or more data 
sources 312 through 322 for information that is responsive 
to the user*s query. Server program instructions 304 on 
servers 118 can service multiple clients concurrently. Data 
sources 312 through 322 include program instructions that 
interface with one or more search engines that retrieve 
information responsive to the user's query from computer 
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systems associated with data sources 312 through 322. 
Alternatively, client program instructions 302 may commu- 
nicate directly with one or more data sources 312 through 
322. Id this situation, either client program instructions 302, 
or program instructions for transmitting the information 
from data sources 312 through 322, are capable of parsing 
the responsive and formatting it for use by client program 
instructions 302. 

FIG. 4 shows a flowchart of one embodiment the present 
invention including the functionality of chent program 
instructions .302 and server program instructions 304, and 
their interaction with one another and the user. In blocks 402 
and 404, the user first selects a server and a data source by 
selecting or providing a name of a data source to be used, 
and then inputs keywords and/or phrases pertaining to the 
information sought. In process 406, client program instruc- 
tions 302 send the name of the data source and the keywords 
and phrases to server 118. As shown in process 408, 410, 
412, and 414, server 118 queries one or more data sources 
312 through 322, receives the results from the data source, 
formats the results, and returns the results to client program 
instructions 302. 

The remaining portion of flowchart 400 pertains to 
another feature of the present invention namely, a graphical 
user interface (GUI) for selecting options and viewing the 
documents in different groups, or classes, according to 
selected display criteria. FIG. Sa shows an example of GUI 
500 for viewing and navigating search results on a display 
monitor communicating with workstation 112 according to 
one embodiment of the present invention. To conduct a 
search, a user enters keywords and key phrases through an 
input device such as a keyboard or voice recognition system 
(as previously discussed in blocks 402 and 404 in flowchart 
400). The input is received by an application program in 
workstation 112 which displays a copy of the input in query 
window 502. A variety of terms and logical and/or proximity 
operators may also be included, when supported by a 
particular search engine, to allow the user to include or 
exclude items in a set and to identify items having keywords 
that are a predetermined distance apart, such as within 10 
words, in the same sentence, or that are adjacent. 
Additionally, queries may be entered in natural language 
which is parsed by logic in the search engine to determine 
key words and phrases for conducting a search. 

A user then selects a source of information in data source 
window 504 by either typing in the name of the source 
directly or selecting an entry in a pull-down menu that is 
accessed by selecting arrow 506. To send the contents of 
query window 502 and data source window 504 to server 
118, the user selects search button 508. Once server program 
instructions 304 compile and format the results of the search, 
they are sent to client program instructions 302. The results 
of the search include categories of information such as, for 
example, the size of each document, the rank of the docu- 
ments as determined by the search engine, the date that each 
document was posted on the information network, the lan- 
guage each document is written in, the URL of each 
document, and the cluster in which each document is 
grouped as determined by the clustering algorithm utilized 
with the present invention, such as a K-means clustering 
algorithm. The type of information available is based on the 
categories of information available from data sources 312 
through 322. For example, a data source for a sales catalog 
may include a number of different categories of information 
including, but not limited to, products, price, discount, 
product availability, sizes, colors, and other physical prop- 
erties. Another example is a stock market data source that 
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may include information including, but not limited to, 
number of shares outstanding, price per share, earnings per 
share, trading volume, and insider trading. The present 
invention is designed to be used with virtually any catego- 

5 ries of information that are available from a data source. The 
information that is returned in response to a user's query is 
typically a list of data records for items such as, for example, 
documents, stocks, or products. For convenience of notation, 
the word "documents** is used herein to refer to the data 
records that are retm*ned in response to the user's query. 

Referring to process 416 in FIG. 4, client program instruc- 
tions 302 analyze each category of information included in 
the search results and generate a first stratum of clusters for 
each category. Specifically, client program instructions 302 

15 uses a clustering algorithm to create groups or clusters of 
documents having similar attributes for a particular category 
or number of categories of information. Clustering algo- 
rithms use various heuristics and parameters to determine 
the groups, depending on the algorithm. For example, the 

2Q K-means algorithm uses parameters such as a search 
threshold, a maximum number of search rounds, and a 
maximum number of search iterations per round. Some 
examples of other parameters which are independent of the 
algorithm that may be taken into account to determine the 

25 groups include the maximum number of records in the table, 
the maximum number of blocks per column, and font sizes 
and color schemes. The clustering algorithm may be per- 
formed by either client program instructions 302 or server 
program instructions 304. For example, assimie 200 or more 

3Q documents were found during a search. The clustering 
algorithm determines each group based on one or more 
categories of information, such as a combination of "size 
and date", and "same author and price". The clustering 
algorithm also separates each group of documents into a set 

35 of sub-groups of documents having similar attributes. 

Subsequently, in process 418, the client program instruc- 
tions 302 generate and display a graphical user interface to 
allow the user to view and navigate the various categories of 
information available. For example, GUI 500 in FIG. Sa 

40 shows first stratum 509 having columns representing the 
categories of rank 510, domain 512, date 514, size 516, 
language 518, and group 520. When a user selects a button 
heading a column, such as rank button 522, domain button 
524, date button 526, size button 528, language button 530, 

45 or group button 532, the column is sorted by values. By 
toggling the button, the user switches the display of the list 
of documents in table 534 from descending to ascending 
order, or vice versa, for the selected category. An example of 
toggling the order documents are listed by date is shown in 

50 a comparison between FIGS. 5b and 5c, where the docu- 
ments listed in FIG. 5b are shown in ascending order by 
date, and the documents listed in FIG. 5c are shown in 
descending order by date. An indicator, such as rim 535 
shown in FIGS. 5b and 5c, is displayed in a contrasting color 

55 to indicate when one of buttons 522 through 532 is toggled. 
In another feature of the present invention, when the user 
moves a pointer, such as a mouse cursor or a light pen, over 
a block, a readout, for example the range of dates in window 
536 as shown in FIG. 5d appears indicating the range of 

60 values represented by the block. 

The sub-groups in each of columns 510 through 520 are 
indicated by a series of adjacent blocks, such as blocks 540 
through 546 for rank column 510. When columns 510 
through 520 are initially generated, only first stratum 509 is 

65 displayed. One embodiment of the present invention 
includes another feature in client program instructions 302 
that generates a successive stratum when the user selects a 
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block in a preceding stratum. For example, FIG. Sd shows 
second stratum 548 that is generated as a result of a user 
selecting block 550 in first stratum 509, Stratum 548 rep- 
resents the distribution of values for the cluster of docu- 
ments in selected block 550. Further, table 534 is updated to 
show only those documents that are included in block 550. 

A user may also select more than one block in a stratum, 
as shown, for example, by blocks 554 and 556 in FIG. 5/. 
When blocks 554 and 556 are selected, third stratum 552. is 
generated, and table 534 is updated to include all the 
documents that belong in the clusters represented by blocks 
554 and 556. 

Another feature of table 534 is color-coded portions 558 
through 566 that indicate which sub-group the list of docu- 
ments displayed in table 534 correspond to for the selected 
category. Table 534 includes color-coded portions 558 
through 566 that correspond to the color-coding of the 
blocks in columns 510 through 520. This allows the user to 
readily see which sub-group of the selected category the 
documents being shown in table 534 belong to. 

The width of the blocks in each stratum represents the 
relative number of records in the cluster represented by a 
block, llius, the wider a block is, the more records it 
includes. Additionally the height of a block indicates the 
relative number of records contained in that block's stratum. 
These height and width indicators provide another visual cue 
of the distribution of the documents according to the various 
categories for which information is available, and allows the 
user to visually determine which cluster is likely to contain 
relevant information. For example, a user may find that only 
documents from a selected time firame would be relevant. In 
this situation, the user could select the block containing 
documents that are near the desired date, with the result that 
only those documents would be shown in table 534. This 
feature allows the user to navigate through a reduced num- 
ber of documents to find those that are most relevant, 
thereby saving time. Notably, the user may select one or 
more blocks from one or more different columns to generate 
a list of documents in table 534 that meet criteria in two or 
more categories, for example, size and date. 

To further facilitate navigation, the URL for a document 
listed in table 534 may be accessed in another browser frame 
when the listing is selected with a selection device, such as 
chcking a mouse cursor or light pen over the document 
listing. 

Another feature that may be implemented in an embodi- 
ment of the present invention is group column 520. The 
clustering algorithm automatically groups similar records of 
the documents found in the search together. Group column 
520 allows the user to select a cluster and examine the 
blocks in the new stratum. The widths of the blocks in the 
new stratum will allow the user to evaluate the breakdown 
of the groups and why records are assigned to a given group. 

Referring back to flow diagram 400 in FIG. 4, processes 
420 through 434 outline the functionahty of GUI 500 as the 
user interacts with the present invention. In processes 422 
through 426, when one or more blocks, such as block 550 in 
FIG. 5e, is selected, a new stratum that is displayed below 
the selected block's stratum is generated. Table 534 is then 
updated to display the list of documents selected according 
to the criteria corresponding to the blocks selected. Table 
534 is also updated when a block corresponding to another 
group is selected. When all the blocks are deselected from a 
stratimi, the stratum below it is removed from the display. 

Processes 428 through 430 show that the URL for a 
document is accessed and the corresponding web page is 
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displayed in another browser frame when a document is 
selected from the list of documents in table 534. 

When a column button, such as one of column buttons 
522 through 532, is selected, processes 432 and 434 show 
5 that the list of documents in table 534 is resorted in ascend- 
ing or descending order with respect to the criteria corre- 
sponding to the column selected. 

While the invention has been described with respect to the 
embodiments and variations set forth above, these embodi- 
jo ments and variations are illustrative and the invention is not 
to be considered limited in scope to these embodiments and 
variations. For example, the present invention may be used 
to deliver personalized advertising to the client. Preferences 
for advertising content may be specified by the user, or the 
client program instructions 302 or server program instruc- 
tions 304 could choose advertisements based on the topic(s) 
being searched by the user. Accordingly, various other 
embodiments and modifications and improvements not 
described herein may be within the spirit and scope of the 
present invention, as defined by the following claims. 
20 What is claimed is: 

1. A computer program product for representing and 
navigating search results on a client computer system, 
wherein the search results are transmitted to the client 
computer system from a data source, the computer program 
25 product comprising: 

a set of client program instructions including: 

first program instructions being operable to receive user 
input, the user input including 
a data source to search for information and a query 
30 indicating information which is desired from the 

data source; 

second program instructions being operable to transmit 
the user input to the data source and to receive 
information responsive to the query from the data 
35 source, 

wherein the responsive information includes multi- 
dimensional characteristic information about the 
responsive information; 
third program instructions being operable to separate 
40 the responsive information into a plurahty of groups 

based on one or more categories of said multidimen- 
sional characteristic information; 
third program instructions, being further operable to 
separate the responsive information into a plurality 
45 of subgroups based on selected multidimensional 

characteristic information; and 
fourth program instructions being operable to allow the 
user to select at least one group of the responsive 
information. 

50 2. The computer program product, as set forth in claim 1, 
further comprising: 

fifth program instructions for generating a graphical user 
interface, the graphical user interface including a first 
display portion showing the plurality of groups of 
55 multidimensional characteristic information available 
for the user to select. 

3. The computer program product, as set forth in claim 2, 
wherein the responsive information includes a list of docu- 
ments containing information related to the query, and 

60 wherein the graphical user interface further includes a 
second display portion showing the list of documents in the 
responsive information. 

4. The computer program product, as set forth in claim 3, 
wherein the documents displayed belong to the at least one 

65 group selected by the user. 

5. The computer program product, as set forth in claim 3, 
wherein the fifth program instructions are faker operable to 
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receive user input indicating a document in the list of mation and a query indicating information which is 

documents, the fifth program instructions being further desired form the data source; 

operable to initiate a display of the indicated document. transmit the user input from the client computer system to 

6. The computer program product, as set forth in claim 3, the data source; 

wherein the fifth program instructions are fixer operable to 5 searching the data source for information responsive to 

receive user input indicating a group of the documents, the t^e query, 

fifth program instructions being further operable to receiving information responsive to the query from the 

re-arrange the order in which the list of documents in the ^j^ta source, wherein the responsive information 

second display portion are displayed based on the group includes multidimensional characteristic information 

selected by the user. about the documents; 

7. The computer program product, as set forth in claim 2, separating the responsive information into a plurality of 
wherein the first display portion further shows a graphical groups based on one or more categories of said multi- 
representation of the plurality of subgroups. dimensional characteristic information, 

8. The computer program product, as set forth in claim 2, further separating the responsive information into a plu- 
wherein the first display portion further shows the plurality raiity of subgroups based on selected muhidimensional 
of subgroups, the first display portion including color coded characteristic information; and 

portions for differentiating the subgroups. providing means to aUow the user to select at least one 

9. The computer program product, as set forth in claim 8, g^o^p of the responsive information. 

wherein the graphical user interface further includes a ^9 ^j^^ method, as set forth in claim 18, further corn- 
second display portion showing a list of documents in the prising: 

responsive information, the second display portion including generating a graphical user interface including generating 

color coded portions associated with the list of documents ^ ^^^^^^ ^^^^^ ^^^^^^ pl^^^^^ty groups of 

corresponding to the color coded portions m the first display multidimensional characteristic information available 

PO^i^"- ^ . . . , . for the user to select. 

10. The computer program product, as set forth in claun 20. The method, as set forth in claim 19, wherein the 
2, further comprising program instructions for displaying responsive information includes a list of documents con- 
additional information based on the at least one group of the ^^^-^^ information related to the query, and wherein the 
responsive mformation selected by the user graphical user interface further includes a second display 

11. The computer program product, as set forth m claim ^^^^^ ^^^^^ documents in the responsive 

I, wherein the third program instructions separate the information 

responsive information into a pluraUty of subgroups based jl. The method, as set forth in claim 20, wherein the 

on one or more ranges of the selected multidmaensional documents displayed belong to the at least one group 

characteristic information. selected by the user. 

12. TTie computer program product, as set forth in claim 22. The method, as set forth in claim 20, further com- 

II, wherein the first display portion includes a stratum 35 prising receiving user input indicating a document in the list 
showing the subgroups of the responsive mformation, the documents, and displaying the indicated document, 
fifth program instructions bemg further operable to; 23. The method, as set forth in claim 20, further com- 

receive user input comprising selection of at least one prising receiving user input indicating a group of the 

subgroup; and documents, and re-arranging the order in which the list of 

display additional information based on at least one 40 documents in the second display portion are displayed based 

subgroup selected by the user, wherein on the group selected by the user. 

the additional information displayed includes another 24. The method, as set forth in claim 19, wherein the first 

stratum showing a further subgroup of the responsive display portion further shows a graphical representation of 

information. the plurality of subgroups. 

13. The computer program product, as set forth in claim 45 25. The method, as set forth in claim 19, fuirther com- 
12, wherein the graphical user interface further includes a prising displaying the plurality of subgroups in the first 
second display portion showing at least a portion of the display portion, and color coding the display of the plurality 
responsive information, the fifth program instructions being of the subgroups in the first display portion for differenti- 
further operable to update the responsive information in the ating the subgroups. 

second display portion based on the at least one subgroup 50 26. The method, as set forth in claim 25, wherein gener- 

selected by the user. ating the graphical user interface further includes generating 

14. The computer program product, as set forth in claim a second display portion showing a list of documents in the 
1, further comprising: responsive information, the second display portion including 

server program instructions operable to transmit data color coded portions associated with the list of documents 
between the client computer system and the data 55 corresponding to the color coded portions in the first display 

source. portion. 

15. The computer program product, as set forth in claim 27. The method, as set forth in claim 19, further com- 
14, wherein the data includes the user input. prising displaying additional information based on the at 

16. The computer program product, as set forth in claim least one group of the responsive information selected by the 
14, wherein the data includes the responsive information. 60 user. 

17. The computer program product, as set forth in claim 28. The method, as set forth in claim 18, wherein said 
14, wherein the server program instructions include the third responsive information is separated into said plurality of 
program instructions, subgroups based on one or more ranges of the selected 

18. A method for representing and navigating search multidimensional characteristic information. 

results on a client computer system, the method comprising: 65 29. The method, as set forth in claim 28, wherein the first 

receiving user input in the client computer system, the display portion includes a stratum showing the subgroups of 

user input including a data source to search for infor- the responsive information, the method further comprising: 
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receiving user input comprising selection of at least one 36. The system, as set forth in claim 33, wherein The fifth 

subgroup; and program instructions are further operable to receive user 

displaying additional information based on at least one input indicating a group of the documents, the fifth program 

subgroup selected by the user, wherein instructions being further operable to rearrange the order in 

the additional information displayed includes another 5 which the list of documents in the second display portion are 

stratum showing a further subgroup of the responsive displayed based on the group selected by the user, 

information. 37. The system, as set forth in claim 32, wherein the first 

30. The method, as set forth in claim 29, wherein the display portion further shows a graphical representation of 
graphical user interface further includes a second display the plurality of subgroups. 

portion showing at least a portion of the responsive 35 -phe system, as set forth in claim 32, wherein the first 

information, the method further including updating the display portion further shows the plurality of subgroups, the 

responsive information in the second display portion based j^gpj^y p^^ion including color coded portions for 

on the at least one subgroup selected by the user. differentiating the subgroups. 

31. A system for representing and navigatmg search 39 ^y^^^^^ ^ ^^^^^ ^ ^^^^ ^^^^^^ 
results, the system comprising: graphical user interface ftirther includes a second display 

at least one data source; portion showing a list of documents in the responsive 

a client computer system; information, the second display portion including color 

a set of client program instructions executable on the coded portions associated with the list of documents corre- 

cHent computer system, the client program instructions 20 sponding to the color coded portions in the first display 

including: portion. 

first program instructions being operable to receive user 40. The system, as set forth in claim 32, further compris- 

input, the user input including a query indicating program instructions for displaying additional informa- 

information which is desired from the at least one tion based on the at least one group of the responsive 

data source, 25 information selected by the user. 

second program instructions being operable to transmit 4^ system, as set forth in claim n 31, wherein the 

the user input to the at least one data source and to ^^^^ instructions separate the responsive informa- 

receive information responsive to the query from the ^.^^ ^ subgroups based on one or more 

at least one data source wherein the responsive ^^^^^^^ multidimensional characteristic infor- 

information mcludes multidimensional characteristic 30 . 

information about the responsive information; rL_ , *r-*i.' i - ^1 u - .uc-,* 

... ■ * u - ui * 42. The system, as set forth m claun 41, wherein the first 

third program instructions being operable to separate , / • , , . ^ u • \u u f 

, ^ . , c . f 1 v* c display portion includes a stratum showing the subgroups of 

the responsive mformation into a plurakty of groups . ^ . . ^ cau • ♦ f- 

, J. ^ . • f J ™ u*J „ the responsive information, the fifth program instructions 

based on one or more categones of said multidimen- . . / . i_i * 

, . . • • f being farther operable to: 

sional characteristic information; 35 

third program instructions being further operable to receive user input comprising selection of at least one 

separate the responsive information into a plurality subgroup, and 

of subgroups based on selected multidimensional display additional information based on at least one 

characteristic information; and subgroup selected by the user, wherein 

fourth program instructions being operable to allow the 40 the additional information displayed includes another 

user to select at least one group of the responsive stratum showing a further subgroup of the responsive 

information. information. 

32. The system, as set forth in claim 31, further compris- 43. The system, as set forth in claim 42, wherein the 
ing: graphical user interface further includes a second display 

fifth program instructions for generating a graphical user 45 Portion showing at least a portion of the responsive 

interface, the graphical user interface including a first information, the fifth program instructions bemg further 

display portion showing the pluraUty of groups of operable to update the responsive mformation m the second 

multidimensional characteristic information available display portion based on the at least one subgroup selected 

for the user to select. by the user. 

33. The system, as set forth in claim 32, wherein the 50 44. The system, as set forth m claun 31, further compris- 
responsive information includes a list of documents con- "^S- 

taining information related to the query, and wherein The at least one server computer system including server 

graphical user interface further includes a second display program instructions operable to Transmit data 

portion showing the list of documents in the responsive between the client computer system and the data 

information. 55 source. 

34. The system, as set forth in claim 33, wherein the 45, The system, as set forth in claim 44, wherein the data 
documents displayed belong to the at least one group includes the user input. 

selected by the user, 46. The system, as set forth in claim 44, wherein the data 

35. The system, as set forth in claim 33, wherein the fifth includes the responsive information. 

program instructions are further operable to receive user 60 47. The system, as set forth in claim wherein the server 

input indicating a document in the list of documents, the fifth program instructions include the third program instructions, 
program instructions being further operable to initiate a 

display of the indicated document. ***** 
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